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1 Abstract 

In a quantum (inhomogeneous) Markov process pi := Ti (p), p2 '■— T2 (pi), ■ • • , 
where Ti are CPTP maps and p is the initial state, the the state of the sys- 
tem is either oscillatory or convergent to a point or convergent to an oscillatory 
orbit. Whichever the case it is, "information" about the initial state is always 
monotone non-increasing and convergent. This fact motivate us to define an 
equivalence class of families of quantum states, which embodies the bundle of 
all "information quantities" about the initial state. We show, for any quan- 
tum inhomogeneous Markov process over a finite dimensional Hilbert space, the 
trajectory in the space of the all equivalence classes is "monotone decreasing" 
and convergent to a point, relative to a reasonablly defined topology. Also, a 
characterization of weak ergodicity in this picture is given. 

2 Introduction 

A classical (inhomogeneous) Markov process is defined by a sequence {Pi}°°^ 1 
of transition probability matrices, and an initial probability distribution p, 

Pi -=PlP, P2 -=P2Pl,-" ■ 

A quantum version of (inhomogeneous) Markov process may be defined by a 
sequence of completely positive and trace preserving (CPTP) maps, 

and an initial density matrix p, 

Pi :=Ti (p), p 2 :=T 2 (pi),-' - • 

(If the probability space is a discrete set, the former is just a special case of the 
latter.) A classical or quantum Markov process may converge to a state, may 
oscillate, or may asymptotically come close to an oscillating orbit, depending 
on eigenvalues of P or T . 
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Whichever the case it is, "information" about the initial state (p or p) is 
non-increasing function of time. This fact may be described mathematically as 
follows. Let S — {pg ; 9 G 9} be a family of initial states, D (pg 1 , pg 2 , • • • pg k ) (an 
" information quantity" ) be a positive k- points function which is non- increasing 
by CPTP maps. ( D(p ei ,pe 2 ) := \\p 6l -p0 2 || 1; e.g.) Also, let 

50 :£ = {pe]6ee}, 

51 := {pe,i,0 € 6} , p e<1 := Ti (pg) , 
£2 := {pe,2; ^ S 6} , p e ,2 := T 2 , 

then 

D (pe 1 ,P8 2 ,---pe k ) > D(pe ltl ,pe 2>1 ,---pe ktl ) 

> D(pe u 2,pe 2 ,2,---pe k> 2) 

> 0. 

Obviously, the sequence {D (pe lt i, ■ ■ ■ Pe k ,i)}^i converges, being monotone 
decreasing and bounded from below. 

So we ask the following question. Is there an object which embodies the 
totality of information quantities, which is "monotone decreasing", and "con- 
verges" to a point as time passes? In this paper, as such an object, we propose 
an equivalence class of state families over a Hilbcrt space; S={pg;9 £ 9} is 
equivalent to T = {<rg \ 8 G 9} if and only if 

D iPe 1 ,Pe 2 ,--- Pe k ) = D (a ei , ae 2 , ■ ■ ■ <re k ) , (1) 

holds for any CPTP monotone decreasing functional D. Also, we introduce 
order structure in the space of these equivalence classes; [S] >z [J 7 ] if and only if 

D(pe 1 ,pe 2 ,---pe k ) > D (a 8l , <?e 2 , ■ ■ ■ ve k ) (2) 

holds for any fc-point functional D which is monotone decreasing by CPTP 
maps. 

Obviously, the sequence {[£i]}°^ is monotone decreasing 

[£] = [So] h [Si] >=■■■, 

and the value of each D is convergent. But to make above rough statement 
rigorous, we have to prove the existence of the family 

Soo ■= {pe,oc; # G 9} , 

such that 

lim D (pe u i, Pe 2 ,u ■ ■ ■ Pe k ,i) = D (Pe u oo, Pe 2 ,oo, ■ ■ ■ Pe k ,oo) (3) 
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holds for any well-behaved functional D, and that 

lim [Si] = [S x ] 

holds with respect to a reasonably defined topology. 

The line of arguments in this paper is more or less in reminiscent of [5]. 
However, there are some notable differences. First, [5] is dealing with classical 
Markov processes (over the finite set), while we are dealing with its quantum 
counterpart. Second, in J5 , is a finite set; an initial state is concentrated 
at one of the site. Due to these two, [3] can utilize Blackwell measure [S], for 
which there is one-to-one correspondence with an equivalence class of families of 
probability distributions over all measurable spaces. In quantum case, however, 
the counterpart of Blackwell measure so far proposed is a state over a very huge 
algebra 2 , and thus not handy to deal with. Hence, we prefer to treat the 
equivalence classes directly, rather than using the quantum version of Blackwell 
measure. 

3 Equivalent classes of finite dimensional state 
families 

Let B (H) and S {H) be the set of operators and density operators over H, 
respectively. Let C {H) denote CPTP maps from B (H) to itself. Let % := 
C d , and be a set. Denote by S (H) e the set of all families of states in H 
parameterized by 8 e 9. 

Let Introduce preorder y to S (H) : Given £ :— {p s ;6 £ 6}, T := 
{<Je \ 9 e 6} G S ("H) 6 , we write £ y T if and only if 

A(S) = J - , BAeCCH), (4) 

with 

A(S) :-{A(p 9 );flee}. 

(Q| holds if and only if @ holds for any fc-point CPTP monotone non-increasing 
functional D with (f24| and for any k [7]. Thus, definition here is the same as 
the one mentioned in the introduction. 

Introduce equivalence relation = in S (H)~ as follows: 

£ = T & £ h J 7 , J 7 h £ ■ (5) 

We denote by E(6,H) the totality of this equivalence classes. [£] denotes the 
equivalence class to which £ belongs. 

Introduce pseudo metric A on S ("H) as follows: 

A(£,T) :=ni&yL{6(£,T) J{T,£)} , 

8(S,F):= inf sup ||A (p e ) - a e \\ x , 
A 2 ec(H)eee 
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where ||A|| X = try/ A* A. Observe, by (gj), 

A(£,F) =04^8 = J", (6) 
£ = £',F = F' ^8(£,F) = 5(£',J : '). (7) 

Therefore, each of 5 and A naturally defines a two point functional in K(Q,H), 
which is also denoted by S and A: 

8 ([£},[?}) :=8{£,T), 
A([£},[F}):=A(£,r). 

The topology over E (9, H) indeed by the metric A is called strong topology. 
By definition, we have 

5(8, T) < S {£,£') + 6 {£',?), (8) 

5{£,T) = 0^ £ hJ 7 - (9) 

and 

A (£, J 7 ) < A (£, £') + A (£', F) , (10) 

A (£, J") > A (A (£) , A (J 7 )) , VA e C ("H) (11) 

Define projection from 5 (H) e to E (9, Ti) such that 

P : £ -> [£ ] . 

Lemma 1 Suppose that 9 is a finite set. Then, E (O, "H) is compact with respect 
to strong topology. 



Proof. Define a norm 



where {X e ;6» G 9} G B (ft) , and equip B (ft) ~ with the topology defined by 
this norm. Then, since B (ft) is finite dimensional vector space, all the norm 
are topologically equivalent. Thus, S (ft) ~ is compact with respect to the topol- 
ogy defined above. Also, as is shown below, the projection P from S (ft) 6 onto 
E(9,ft) is continuous. Therefore, E(9,ft) is compact. 
Continuity of P is proved as follows. Denote 

£ — T := {pe — (? e ;0 G 9}, 

where £ := {pg;6 G 9} and T := {erg; 9 G 9} . Observe 

||£-J1| 1 >A([£],[.F]). (12) 

Also observe, for any point [£] G E (9, ft) in an open set O C E (9, ft), there is 
e with 

{[7];A([f],[J])<£}cO, 
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Therefore, by JI5J, 5 

r 1 (0)Dr 1 ({[j];Affl,[j])< £ }), 

= {F\ A(£,T) <£}, 
D{J-;||f -J^Hi <e}, 

which means P _1 (O) is open. Therefore, P is continuous. ■ 

Remark 2 /£ is may be worthwhile to mention that the partial order 'V " ftas 
a good operational meaning. That is, £ >z J~ holds if and only if, for any task 
defined on the parameter set Q, the optimal gain is always larger in £ tha in J- 



4 Convergence of sequences of equivalence classes 

Given a sequence of CPTP maps T; g C (Ti) (i — 1, 2, • • • ), define recursively, 



= £ = {p e ;6€Q}, 



£\ ■= {pe,i\9 e @} > Pe.i ■= Ti (pe) , 
£2 ■= {pe,2\ # e 0} , pe,2 ■= T 2 (pes) , 

and so on, and consider the sequence {[£j]}°^ * 

Theorem 3 Let {[£i]}°Z be defined as above, and O be any set. Then, there 
is £oo = {pe y0 o] 9 € @} such that 



lim A ([£,;] , [£00]) = 0, 

i—>oo 

A ([£<,],[£«,]) > A ([f ia ] , [foe]) , ii <z 2 



(13) 

(14) 
(15) 



Proof. This proof is much draws upon the one of Lemma 2.1 of [5]. Let 3 be a 
set with |S| = d 2 , and {p^;£ € S} be a basis of the space of Hermitian operators 
over H viewed as a real vector space. Then, define 



£ :={pZ;t;eZ}, 

£i := {pf^es}, pf :=r a (p«) , 

£ 2 := {p^e»}, p| :=T 2 (pf), 



and so on, and consider the sequence of equivalence classes of state families 

\ £~i \ , where the equivalence class is defined by (TSl) . 

i=0 00 
Due to LemmaslllandrrT)! there is an accumulation point of the set j £j j 

Let that accumulation point be £ oo , where 



4o = {pi;£eH} 
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Since E (£,%) is topologized by the topology based on metric A, it satisfies the 
first axiom of countability, due to LemmafTTl Therefore, by Lemma[T8l there 
is a subsequence {rii}™l 1 such that 



lim A 

i— >oo 



(16) 



Since ; £ £ ^} is a basis of S (H), there are real valued functions ag.^ 
with 

pe = y]ae,tp*, 
and {p^; £ € S} be the dual base, 



Then, 

Since S is a finite set, 



ag^ = trp e p 5 . 

N,d<Mill/5dlHlpd 



sup \cee,t\ < oo. 



Since Tj (i = 1, 2, • • • ) are linear, 
Define 

Observe, by ©, if i\ <%2, 

5(e h ,e i2 ) = o. 

Therefore, by ©, 

S (£oc,£i 2 ) < 8 (£oo,£h ) + $ {£h,£i 2 ) 

^ (£o£s ) £%\ ) ■ 

Therefore, by choosing j so that rij < i, we have 
(5 (£oc,£i ) < <5 (£oa,£ nj ) 



= inf sup 

AeC(«) eee 



A fx) a9 ^j 









- * kSU A^PO eel I A {PL) ~ & 

= d 2 SUp \ag^\ S ( £oo,£ni ) , 



(17) 



(18) 



(19) 
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which, combined with (IT51) and ([T7| . leads to 

lim 5 (£oo,£i )< d 2 sup |a«f| lim 5\£ 00 ,£ ni 
= 0. 

Similarly, for any i, taking j large so that rij > i holds, we have 
<5 (Si, £oo) < J (fj, £ nj ) +5 (S nj , £oo) 



(20) 



inf sup 

AeC(H)ee@ 



A ( H a e,iPr, 



< 



d 2 sup £ [S n ,, £00] 



9ee,ceE: 

which, with the help of (fl6l) and (fTTjl . leads to 

^2 



£ (Si, £oo) < d l sup \ae,t\ lim 5 £oo J 
0. 



(21) 



Combining ((20) and ((21]) leads to (JT3J) . (dSJ and ([2lJ implies ((14]). (JT9J) and 
(pi]) leads to (H]). ■ 

We say a quantum Markov process is weakly ergodic if and only if the state 
tends to be independent of the initial state, or 

lim sup ||r 4 o • • • o r 2 o Ti (p) - Ti o ■ ■ ■ o r 2 o r x (p')lli = o. 

l - J -°° p,p' 

Weak ergodicity, by definition, is equivalent to the convergence to one-point 
family := {p*; 9 6 0} . This means the information about the initial state is 
completely lost. 

Theorem 4 A quantum Markov process is weakly ergodic if and only if £* = 

Proof. Suppose weaky ergodicity holds. Fix 6 e 9 , and let Aj be a CPTP 
map such that A; (p„) = pe a ,i- Then, 

5 (S*,Si) = inf ||A (/?*) - pe,i\\i 

< l|Aj (p*) - pedi = \\Pe ,i - Pe,i\\i ~> °- 
Define a CPTP map A' such that 

A' (p)=p.,VpeS(H). 
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Then 

S (£»,£*) = inf ||A (p e .i) - p*|L 

A 

< ||A'(p 0il )-P*lli = 0. 

Therefore, we have 

A (£.,£) ->0. 

Since the strong topology is based on the distance A, it is a Hausdorff space. 
Therefore, any sequence has at most one convergent point. Hence, £» = Soq. 
Conversely, suppose £* = Soq. Then, 

sup \\pe.i - Pe>,i\\i < sup (||A (p*) - pe,^ + ||A (p*) - pe>,i\\i) 

= 2sup||A(p*)-pe )i || 1 
see 

Since this holds for any A, we have 

sup \\p e .i - pe>Ai < 2inf sup ||A (p*) - p©,i||, 
e.e'ee ' A see 

<2A (foo, £)->0. 

Letting £ = S (H), we have weak ergodicity. Thus the proof is complete. ■ 
Finally, we show [£oo] is a fixed point if the Markov process is homogeneous. 

Theorem 5 Suppose Ti = T (i = 1, 2, • • •). Then, 

r (£oo ) — • 



Proof. Suppose 
Choose i so that 

By (ffSD, 

Then, 



A(r(f oo ),£ oo ) = c>0. 



A (£<, (22) 



A(£^i,foo)<|. (23) 



A > A(r (£),r (£«,)) 

= A(^ fl ,r(f 00 )) 

> A(r (£«,),£«,)- A^+i.foo) 

> c- c/3 = 2c/3, 

where the inequality in the first line is by the one in the third line is by 
(fit))) , and the one in the fourth line is by (|23|) . 
This, combined with (1221). leads to 



A(r (f ao ),f oo ) = c = 0. 

Thus we have the theorem. ■ 
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5 Limits of information quantities 

Theorem 6 Consider a k-point function 

D:S(H)xS{H)x---xS(H)^R + U{0} 
which is monotone decreasing by CPTP maps. Suppose that 
\D(X 1 ,X 2 ,--- ,X k )-D(Y 1 ,Y 2 ,--- ,Y k )\ 

<f(\\X 1 -Y 1 \\ 1 ,\\X 2 -Y 2 \\ 1 ,---,\\X k -Y k \\ 1 ) (24) 
holds for any Xj, Yj € S (H) (j = 1, 2, • • • , k), with f being continuous and 

/(0,0,---,0)=0. (25) 

Then we have 

lim D (p e u • • • , p 6k>l ) = D (pe u00) • • • , Pe k ,oo) ■ (26) 

Proof. Due to monotonicity and positivity of D, the sequence {D {pe l „i, • ■ ■ , pe k ,i)}^i 
is monotone decreasing and bounded from below. Therefore, this sequence con- 
verges. 
By m, 

D (pB u i, ■ ■ ■ , pe k ,i) > D (pe u00 , ■■■ , pe k ,oo) • (27) 

Also, 

lim {D(p 8ui ,--- , p 9k , l ) ~ D {pe u00 , ■ ■ ■ ,Pe k ,oo)} 

< lim inf {D (p 0ui , ■ ■ ■ , p 8k ,i) - D (A (pe u00 ) , ■ ■ ■ , A (pe k:0 o))} 

< lim inf f(\\pe lt i- A(p 01}OO )\\ ■■■ ,\\p 6k ,i- A(p 9hj00 )\\ ) 

!->ooAeC(«) 

< lim / ( inf \\p 8ui - A(pe 1)00 )|| ■ •• , inf ||pe fc:i - A (pe fc:00 )|| 



= / lim inf ||/j ei ,i - A(pe 1 ,oo)|| 1 •• , lim inf \\p9 k ,i - A (p0 fc)O o)||i 

\«->-ooAeC(«) 'i^ooAeC(H) 

= 0, 

where the first inequality is by the fact that D is monotone decreasing by CPTP 
maps, the one in the third line is by (|24|). the identity in the fifth line is due 
to continuity of /, and the inequality in the sixth line is by (|13j) and (|25j) . 
Therefore, 

lim D(p 01 . ll --- ,pe k ,i) < D(p 8u ,oo,--- ,pe h ,oo)- (28) 



Combining lp? ) and (|2"8 ]l . we obtain ([26|). ■ 
Example 7 With 

D(pi,p 2 ) := \\pi -palli 
i/ie premise of Theorem^ is obviously satisfied. 
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Example 8 Let 

F{pl,Pz) :=tr \J y/piP2y/Pl < 1. 

1-F(pi,p 2 )< ^ l|pi — pallx < Vl-^(Pi,P 2 ), (29) 
cos" 1 F (p x , pa) < cos- 1 F (pi, p 2 ) + cos" 1 F{p liPl ). (30) 

% f23), 

F(pi,p 2 ) > cos(cos" 1 F(pi,p 2 ) + cos _1 F(pi,pi)) 

= F (pi,p 2 ) F (pi,pi) - (sin cos" 1 F (pi, pa)) (sin cos- 1 (F (pi,pi))) 
> F (pi, pa) F (p x ,pi) - sin cos" 1 (F (p x ,pi)) 

= F (pi, pa) F (p x ,pi) - A /l-(F(p 1 ,p' 1 )) 2 . 
Therefore, by (023), 

F (pi, pa) - F ( Pl ,p 2 ) < F (pi, p 2 ) {1 - F (px,pi)} + ^1 - (F ( Pl , pi)) 2 

< ^ llPi - Pi 111 + ^2 • i |jpi -pi|| r 

Exchanging p\ and p' x , 

F(pi,p 2 ) -F(pi,p 2 ) < i ||pi-pi||i + yi|pi - pillx- 

Therefore, 

|F(pi,p 2 )-F(pi,p 2 )| < illPi-pilk + ^llpi-pilli. 

5?/ the symmetry F(pi,p 2 ) = F(p 2 ,pi), we /iave an analogous upper bound to 
|F(pi,p 2 )-F(pi,p 2 )|. Tftere/ore, 

|F(pi,p 2 )-F(pi,p 2 )| 

< |F (pi, p 2 ) - F (pi, pa) | + |F (pi, pa) - F (pi,p 2 )| 

< 5 llPi - Pilli + ]J\\P1-P'i\\i + 1 11/02 ~ P ' 2111 + V /|l/92_ '°' 2l| i- 

TTiits, 

■Df (pi,P2) := 1 - F(pi,p 2 ) 
satisfies the premise of Theorem^ 

Example 9 Let 

D a ( Pl ,p 2 ) := j—^ {l-trp~p^~ ) , (-K a< 1) 
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which is monotone decreasing by CPTP maps JSjj. By Lemmas \2(M21\ 



Pi 



(p'i)^ 



' II — 3— 



<\\Pi-Px\ 

<\\pl-p'l\\x 



Therefore, 



I A* (pi,p 2 ) ~ D a (pi,p 2 )| = 

< 



tr 



l+a ~| l+o 
P2 2 



Pi 



(Pi) 



Pi ' 



< \\P\ -Pilll 2 ^P% 



Similarly, 



Therefore, 



\D a (p[,p 2 )-D a (p' 1 ,p' 2 )\ < \\p 2 -p' 2 \\^ tr(pi) 2 . 

|£>a (Pl,P2) - D a {p' x ,p' 2 )\ 

< \D a (pi,p 2 ) - T) (pi,p 2 )| + |£> a (p;,p 2 ) - £> a (pi,p 2 )| 

< d ||pi - p[\\^~ + ||p 2 - P2II1 ; 



and i/ie premise of Theorem® is satisfied. 

Example 10 Let D (pi,p 2 ) be a two point functional satisfying the premise 
Theorem!® Let us define 

k 

Dk (pi, p 2 , • • • i Pk) ■= ^2 ai i D (Pi'Pi) > 

where dij > 0. Then, Dk satisfies the premise of Theorem® 

Example 11 Let D (pi,p 2 ) be a two point functional satisfying the premise 
Theorem® Let us define 



D k (pi, P2, ■ ■ ■ , Pk) ~ inf max D {p , p) . 

pes(n) i<j<k 



Then, 



D k (pi,P2, • • • ,Pk)~D k (pi,p 2 , • • • ,Pfe) 

= inf sup max min {Z? (p,-,p) — D fp', 
peS(K)p/ eS(w) i<j<fci<i'<fc 1 3 ^' v 3 ,t> n 

Therefore, letting p £ e 5 {H) be a state with 



max D(p' i ,,p r )< inf max D(p / i ,,p)+e, 
i<j'<k K 3 e; -pes(U)i<j'<k K 1 ' 
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we have 

D k (fti,p2, ■■■ ,Pk)~ D k (p'x,p' 2 , ■ ■ ■ i P'k) 

- i<f<k i<r<k i D (PiiP~^~ D (p'r >Pc)} +£ 

< max {D (pj,p e ) - D (p£,p e )} + e 

k 

<Y,{D{Pj,P e )-D{p' j ,p e )} + e 

3=1 
k 

<E/(ll^-^lli' )+ £ - 

3=1 

Since e > is arbitrary, 

Dk (pl,P2,--- ,Pk) ~ Dk(Pl,P2,-'- ,Pk) 

<E/(lh-^ll^o). 

3=1 

Almost analogously, we also have 

D k (pi,p2,--' , Pk) ~ D k (p[, p' 2 , ■ ■ ■ ,p' k ) 

k 

>-E/(lh-^lli' )- 

3=1 

Therefore, Dk satisfies the premise of Theorem® 

6 Classical Markov chains over arbitrary mea- 
surable space 

We had shown the convergence of quantum Markov chain in case of finite dimen- 
sional Hilbert space. Next target maybe the analogous statement for infinite 
dimensional Hilbert space. Since this is very difficult, instead, we study classcal 
Markov chain, but over the arbitrary measurable space. 

Inhomogeneous classical Markov chain with initial probability measure P is 
defined by 

P a :=r x (P),P 2 :=T 2 (PO,-- - , 

where p> is a probability measure in measureable space (X,X), and r, is a 
positive linear map from the space ca (X, X) of bounded signed measures over 
(X, X) to ca(X,X), such that \\Ti (p)\\i = \\p\\i for any positive element p of 
ca (X, X). 

Consider familis of probability measures £ :— {Pe;9 £ 0} over measurable 
space (X, X) and J- :— {Qe',9 £ ©} over (Y,2)). Then the relations >z, =, and 
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two point functions A, 8, are defined in analogy to the ones in Section^ They 
also satisfy (|6l)- (fTT|) . The equivalence relation = induces an equvalence class of 
familis of probability meaures. We denote by [£] the equivalence class to which 
£ belongs, and E (0) denotes the set of alll equvalence classes of probability 
distribution families parameterized by elements of 0. (That E (0) is a set and 
not a proper class is known [3].) For each O C 0, define £q := {Pe\9 € ©o}, 
and denote by IIe the map which sends [£} G E (0) to [£e ] € E (©o)- Suppose 
©o is a finite set, and furnish E (©o) with the strong topology, i.e., the topology 
induced by the distance A. Then, the weak topology of E (0) is the coarsest 
topology which makes IIo continuous for each finite subset ©o C ©. Put 
differently, the base of the weak topology is in the form of 

f| n e! (U K ) (31) 

k£K 

where each K C is a finite subset of 0, if is a set of indeces with \K\ < oo, 
and each U K is an open set in E (0 K ). 

Lemma 12 WjLet be a set. Then E (0) is a compact Hausdorff space relative 
to the weak topology. 

Lemma 13 A sequence {[^]}^ * n E(0) converges to [£oo] if and only if for 
each finite subset ©o, {IIe ([^i])}^lo converges to Hq ([£oo]) relative to the 
strong topology. 

Proof. Since 'only if ' is trivial, we show ' if. We show that, for any set in the 
form of ([3T|l . there is N such that 

c p| n e i(t4), (32) 

k£K 

assuming that {Ile^ ([£i])}°^ converges to He K ([£oo]) for each k e K. By 
assumption, for any open set U K in E (©«), there is N K such that 

{n e , mmz NK c u K . 

Therefore, 

cn^ (U K ). 

Therefore, setting N := max Ke jf N Kl we have [22 Thus, the proof is complete. 
■ 

We consider families of probability measures 

£ Q :=£={P e ;9ee}, 

£i :={Pe,i;B€Q},Pe,i = ^i (Pe,o) , 

£i ■= {PeX: G ©} > Pea - T 2 (P e<1 ) 

and son on. 
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Theorem 14 Let {£ i}°^ be as above and be any set. Then, for any finite 
subset 0o, we have 

lim A (IIe ([£<]), IIeo([foo])) = 0. (33) 

l — ^ oo 

or equivalently, the sequence {[£j]}°^ in E(0) converges relative to the weak 
topology. 

Proof. Since E (0) is compact by Lemma[T2J there is an accumulation point 
[£oo] of the sequence {[£i]}°^ - Since IIe is continuous for each finite set ©o, 
rie ([£»]) is an accumulation point of {IIe {{Si])}^L - Since E(0 O ) satisfies 
the first axiom countability, there is a subsequence {rii}°^ such that 

lim A (n 0o ([£„,]), n eo ([£oo])) = o. 

i— too 

For any i\ < i 2 

5 (n 0n ([Si,]), n Qo ([f i2 ])) = o. 

Therefore, taking j with rij < i , 

<5(n 0o ([Soo]),n eo ([Si])) <S(U eo ([£»]), IIe {[S nj ]))+S(Ue {[£ nj ]) . n e ([£])) 

= 5(n @0 ([s 00 ]),n eo ([s n3 ])) 

< A (n Qo ,n eo ([foo])) -> 0, i -> oo.rij -> oo. 
Also, taking j with rij > i, 

s(n eo ([Si]) ,n 0o ([£oo])) < ^ (n 0o (&]) ,n 0o ([£„,])) + <5 (n 0o ([£ n .]) ,n eo ([£»])) 

= «(ne ([£n i ]),ne ([foo])) 

< a (n 0o ([£„.]) ,n 0o ([£»])) -> o, ni ->■ oo. 

Therefore, we have (l33l) . ■ 

We say a Markov process is weakly ergodic if and only if 

lim sup || I\ o • • • o T 2 o Ti (P) - o • • • o T 2 o Ti (P')lli = 0, 

i — ^oo p pi 

and L l -weakly ergodic if and only if 

vpp', lim ||r, o • • . o r 2 o r! (p) - r, o • • • o r 2 o rx (p')^ = o 

i— >oo 

Theorem 15 Lei &e a sta£e family such that 

£* = {P*;6» e ©}• 

Markov process is weakly ergodic if and only if, for any S, {[Si]}^i converges 
to [£»] relative to the strong topology. Also, a Markov process is L\-weakly 
ergodic if and only if, for any £, {[Si]} < ^.- 1 converges to [£*] relative to the weak 
topology. 
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Proof. The first statement is proved by the argument almost parallel to the 
proof of Theorem[4] Thus we only prove the second statement. Suppose the 
Markov chain is Li-weakly ergodic. Fix a finite subset ©o C 0, and 9q G 0o 
.Let A; be a CPTP map with A 4 (P*) = Pg Qil . Then, 

sup \\Pg.i - Aj (POUi 
eee 

< ^ HP^-A^P^II, 
eee 



eee 



or equivalently, 



lim <5(n Qo (£*),n© (£•))= 0. 

On the other hand, denoting by A* the CPTP map with A» (p) = p* for any p*, 

(5 (n eo (£;) ,n eo (£*)) < sup ||A» (pe t i) - = 0. 

eee 

Therefore, we have 

lim A(n eo (f,).ne q (fi)) = o. 

Since this is true for any finite subset ©o C 0, by Lemma[T51 {[£i]} i=1 converges 
to [£*] relative to the weak topology. 

Next, suppose that, for any £ , {[£i]}°Z 1 converges to [£*] relative to the weak 
topology. Especially, let = {1,2} and Pi = P, P 2 = P' '. Then, since is 
finite set, we have 

lim A (£*,£;) > lim 8 =0 

Then, we have 

HP o . . • o r 2 o r x (P) - Ti o • • • o r 2 o r x (p')lli 

- Il^i.i - P 2 , 4 || 1 < ||Pi,i - Ai (P*)^ + ||P 2ii - Ai (P,)Hi 

< sup \\Pe,i — Ai (P.)|| 
see 

Since this holds for any Aj, we have 

||r< o • • • o r 2 o Ti (p) — Tj o • • • o r 2 o Ti (p')|| 

ini 

A, 

Therefore, the Markov chain is ii-weakly ergodic. 
Theorem 16 Suppose Ti — T (i = 1, 2, • • • ). Then, 

r (£oo ) — £r> 



< inf sup || Pg A - Ai (P*) || x = 6 {£* , £i) -»• 0. 
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Proof. By (??) and using the almost parallel argument as the proof of Theorem 
[5] leads to 

n 0o (r (£ x ))= r (n 0o (£«,)) = n QQ (£„) . 

Observe E (0) is a Hausforff space relative to weak topology by Lemma[T21 
Therefore, if T (£<„) ^ S^,, 



r (£oo) e f) n i (u K ) , ^ g f) n e i (t£) , (34) 

k£ A' s£jf' 

f| n e!(^)n fl n e!(^) ( 35 ) 

holds where K is a finite subset of 0, and if, if' is a finite set of indeces, and 
each U K , U' H is an open set in E (O re ). For ([33]) to hold, it is necessary that K 
and K' share at least one element k,q. Also, it is necessary that 

u Ko n £4 = 0. 

By we have to have ITe (r(foo)) G [/ Ko and n eo {£oo) G L/^ . Since 

E (0 K ) is a Hausforff space, this means 

iie (r (f oo ))^n e0 (foo). 

This contradicts with the assumption. Therefore, we have to have T (£oo) = £oc- 



7 Discussions 

We had found out that any quantum Markov chain " converges" , if you introduce 
a proper equivalence class. This equivalence class, as had been pointed out, has 
good decision theoretic meaning [7] . The mode of convergence in case of finite 
dimensional Hilbert space is "strong convergence", that is, convergence with 
respect to the metric A (|13l) . But, even for the classical Markov chains, such 
strong statement does not hold in general. Instead, what we could prove was 
weak convergence (|33j) . Hence, also in quantum case, this is what we can expect 
at most. The author conjecture weak convergence (I33[) holds for any quantum 
Markov chains over arbitrary Hilbert spaces. 

Also, we could characterize weak ergodicity and L^-weak ergodicity in view of 
convergence of the state family, in case of finite dimensional quantum systems 
and arbitrary classical systems. The author conjectures the similar assertion 
should holds for arbitary quantum systems. 
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A General topology 

A set in a topological space is a neighborhood of a point x if and only if the set 
contains an open set to which s belongs. A base of the topology is a family of 
open sets such that for each point s, every neighborhood of s contains a member 
of the family. A topological space satisfies the first axiom of countability if the 
topology has a countable base. 

Lemma 17 (11, Chapter 4 of J3jj) Every pseudo-metric space satisfies the first 
axiom of countability. 

A point s is an accumulation point of a subset A of a topological space if 
and only if every neighborhood of s contains points of A other than s. 

Lemma 18 (8, Chapter 2 of Suppose the first axiom of countability is 
satisfied. Then, s is an accumulation point of a sequence S if and only if there 
is a subsequence converging to s. 

By Theorem 5.2 of [3], we have: 

Lemma 19 If a topological space X is copmpact, each sequence S has an ac- 
cumulation point. 
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B Perturbation of matrix functions 



A function / is said to be operator monotone if and only if / (A) > f (B) holds 
for any Hermitian matrices A, B with A > B. 

Lemma 20 (Theorem V.1.9 of Jl^) f (t) = t a (0 < a < 1) is an operator 
monotone function on [0,oo) 

Lemma 21 (Theorem X.l.l offl^) Let f be an operator monotone function on 
[0, oo) such that f (0) = 0. Then, for all positive operators A, B, 

\\f(A)-f(B)\\<f(\\A-B\\). 

c 
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